class Solution {
public:
    int getMaxLen(vector<int>& nums) {
        int n = nums.size();
        vector<int> f(n + 1), g(n + 1);

        // f[i]表示以i为结尾的乘积为正数的最长子数组长度
        // g[i]表示以i为结尾的乘积为负数的最长子数组长度

        /*
        f[i]的状态转移方程
        长度为1：
        1. nums[i] > 0 --- 1
        2. nums[i] < 0 --- 0
        长度大于1：
        1. nums[i] > 0 --- f[i - 1] + 1
        2. nums[i] < 0 --- g[i - 1] == 0 ? 0 : g[i - 1] + 1

        g[i]的状态转移方程
        长度为1：
        1. nums[i] > 0 --- 0
        2. nums[i] < 0 --- 1
        长度大于1：
        1. nums[i] > 0 --- g[i - 1] == 0 ? 0 : g[i - 1] + 1
        2. nums[i] < 0 --- f[i - 1] + 1;
        */

        // 初始化
        f[0] = g[0] = 0;    // 其实vector默认初始化就是0

        // 填表
        int ret = INT_MIN;
        for(int i = 1; i <= n; i++)
        {
            if(nums[i - 1] > 0)
            {
                f[i] = f[i - 1] + 1;
                g[i] = g[i - 1] == 0 ? 0 : g[i - 1] + 1;
            }
            else if(nums[i - 1] < 0)
            {
                f[i] = g[i - 1] == 0 ? 0 : g[i - 1] + 1;
                g[i] = f[i - 1] + 1;
            }
            ret = max(ret, f[i]);
        }
    
        return ret;
    }
};